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Quantum Data Processing 

Rudolf Ahlswede and Peter Lober 



Abstract 

We prove a data processing inequality for quantum communication channels, which states that processing 
a received quantum state may never increase the mutual information between input and output states. 

I. Introduction 

QV Our starting point was the question whether Holevo's upper bound could be viewed as 
a special case of a more general theorem, the quantum data processing inequality (that 
should hold). An inequality of this kind states for an information transfer via (quantum) 
communication channels that if a received state is "processed", this may never increase 
the mutual information between input and output states. 

We soon realized that a quantum data processing inequality is a corollary of Uhlmann's 
psj \ Monotonicity Theorem (see Sec. [5]) which is a generalization of a theorem of Lieb (0). 

Like in the proof of the classical data processing inequality (which plays around with con- 
ditional mutual information^), convexity properties play a central role. Here, we will need 
such properties "for operators" (see Sec. |3|). 

00 
O 

II. Pick Functions 

This section introduces the notion of Pick functions. We will see in the next section that 
Pick functions are "operator monotone" (cf. Cor. |3.4| for a rigorous formulation), a fact 
that is very useful because often it's quite easy to decide whether a function is a Pick func- 
tion or not. The theory we introduce here is developed in great detail (and with complete 
proofs) in M. 



n c fc,«™ 9 1- w± A 



Definition 2.1: H = {x + iy G C\y ^ 0} denote the two half spaces, respectively. 
P = {(p: H + — > H + analytic } denotes the set of Pick functions. 

Remark 2.2: P is a convex cone, and if /, g G P then go / G P, too. 

Example 2.3: The function (p(z) = z^ with < \x < 1 is in P. A function ip(z) = 
az + (3 + YlULi with a, ^ > and (3, Si G R is in P, too. 

The next theorem shows that the latter examples give essentially (i.e. up to limits) all 
Pick functions: 

Theorem 2.4: Every Pick function ip G P has a (unique) representation 

(p{z) A az + p+ hJ: ^—)d^x) (1) 

J x — z x z + 1 

with a > 0, (3 G R and \i a positive Borel measure on R for which J (x 2 + l)~ l dfi(x) < oo. 
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1 cf. §, P. 55 or §, p. 32 
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This theorem is from @, p. 20 ff. Its proof transforms the Pick function with an ap- 
propriate Mobius transformation (and its inverse) to a function which maps the unit disc 
into itself and which has a positive real part. This real part is a positive harmonic function. 

Definition 2.5: For an open interval (a, t)CR let C(a, b) = H + U H U (a, b) and 

P(a, b)±&: C(a, b) - C : G P A ^(-) = ^0)} . 



Remark 2.6: P(a,b) is a convex cone. Moreover, G P(a,b) implies that y|( 6) is a 
monotonically increasing real function. (As maps if + into H + and if - into H~ it has 
to be real on the real axis. Let now tp = u + iv and z = x + iy. By definition -^v(x) > 0, 

and the Cauchy-Riemann differential equations imply that 4=u(x) > 0, too.) 

Example 2.7: The function <p(z) = z^ with < fj, < 1 is in P(0,oo). A function 
i){z) = az + p+ YJU j^~ z with a,ji> 0, (3 eR and ^ G E\(a, b) is in P(a, 6), too. 

Remark 2.8: Let ip £ P & Pick function and /x its corresponding Borel measure (cf. ([!])). 
Let (a, 6) G M an interval. Then: 

LpeP(a,b) ^> //((a, &)) = . 

This remark is again from [|J (p. 26), like the next example (p. 27): 
Example 2.9:^=j= 2 + J°Jl^ ~ dx 

III. Operator Monotonicity 

The first part of this section introduces the notion of operator monotonicity. The results 
are taken from pp. 67ff. We show that Pick functions are operator monotone. 
In the sequel we consider operator convexity properties like it was done in [||], pp. 230ff. 
It will be important for the next sections that root functions are operator concave (cf. Ex- 
ample ^9|) . Here, all Hilbert spaces (usually denoted by TC, etc.) are supposed to be finite 
dimensional. 

Definition 3.1: Let 7i a finite dimensional (complex) Hilbert space. 

• C(7i) denotes the algebra of linear operators on TC. 

• C(7i) s ' a ' denotes the real vector space of self-adjoint operators on Ti,. 

• An operator A G C{7i) is called positive if < v\Av > > V v G Ti. 

• C(H) + denotes the convex cone of positive operators on TC. (It holds C(TL) + C C(TC) s ' a .) 

• For operators A, B G C(TC) we write A < B if B — A is positive. 

Definition 3.2: Let Ti a finite dimensional (complex) Hilbert space, / C 1 an interval, 
/ : I — > K a function, and A G C(TC) s ' a ' with all its eigenvalues in /. 

• For A = Xir=i a «l a « a *l> wnere (\ a i >)i<i<n denotes an ON basis of TC, we define 
f(A) = Y^i=i f( a i)\ a i >< a i\- (Clearly, this is independent of the chosen basis.) In matrix 
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notation we have 

ai \ / f( ai ) 

A= ( ■■. ^f(A) = 

a n J \ 

• / is called operator monotone of order n ("/ G P n (I)") if 

s<c =^ f(B)<f{c) vb,c e c(ny- a - . 

• / is called operator monotone if / G P n (I) Vn G N. 

Lemma 3.3: • P n {I) is a convex cone. 
. If / G P n (J), 5 G P n ( J) with iro(/) C J then g o f E P n (I). 

• P n {I) is closed (in the topology of pointwise convergence). 

• Pn + l(/) C P n {I). 

• For ct > 0, (3 G K it holds that x i— > ax + /3 is operator monotone. 

• x i — ^ — ^ is operator monotone on (0, oo). 

Proof: All assertions but the last one are obvious. 
So, for A G C{7i) + strictly positive (0 is no eigenvalue) and v,w G Ti. it holds that 

| < u|u; > | 2 = | < > | 2 < < A~^v\A~*v >< A^w\A^w > 

= < v\A~ 1 v >< w\Aw > , 

with equality (e.g.) for w = A~ 1 v. (This is Cauchy-Schwarz-Buniakowski Inequality!) 
Therefore: 

i^-i I < v \ w > I 2 
< v\A v > = max — , 

w^o < w\Aw > 
and this immediately implies that for B, C G C(Ti.) s ' a ': 

B<C <=> B- l >C~ l <=> -B- 1 < -C- 1 . 

■ 

Corollary 3.4-' Let if G P(a,b). Then, tp\( a ,b) is operator monotone. 

Example 3.5: f(x) = x^ with < fi < 1 is operator monotone. 
This is not (!) true if /x > 1. For (e.g.) fi — 2: 

2 2 ) + ( -1 ~1 ) = ( 1 3 ) " ( 3 3°1 ) but 

3 1\ 2 _/10 6 \ / 3.1 V _ 9.61 

1 3 J ~ I 6 10 J I 3.1 J ~ I 9.61 



Theorem 3.6: Let / > a continuous and operator monotone function on [0, oo), and 
let x G £(H) + and a G C(H) with ||a|| op < 1. Then: 



f(a*xa) > a*f(x)a 



(2) 



1 



Proof: Let b = (1 — aa*) 2 and c = (1 — a* a) 2 , and define operators 

a / x \ TT a / a 6 
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a 

c —a* 



on © 7i. Given now 5 > let A large enough such that 

a*xa a*x 
bxa bxb 



y 1 a*xa + el \ ^ ( a*xa a*xb 







Al 



U*XU 



f(Y) > F{U*XU) = U*f{X)U >U* ( ^ ° W7 



a*f(x)a a*f(x)b 
bf(x)a bf(x)b 



a* f(x)a < f(a*xa + el) — > f(a*xa) 



Remark 3. 7: We call functions / that fulfill (0) operator concave. Indeed, a non-negative 
continuous function on [0, 00) that is operator concave is also operator monotone (cf. 0, 
p. 232). Furthermore, operator concave functions / fulfill Jensen's Inequality: 
Wxi, . . . ,x n G £(H) + and 01, . . . ,a n G C(TL) with J2i a i a i < 1 it holds: /(J^j a * x i a i) > 

J2i a if( x i) a i- 



Proof: 



X 



Therefore: 
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A*XA 
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f(A*XA) > A*f(X)A 
§ 
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Corollary 3.8: Let / > a continuous and operator monotone function on [0, 00), and let 
x G C(7i) + and a: 7i' — > a (lin.) contraction (||a|| op < 1). It holds: f(a*xa) > a*f(x)a. 



Example 3.9: For < /i < 1 we have (a*xa) >1 > a*x^a (with notation from Cor. |3.8|) . 



IV. Finite Quantum Systems and Physical Maps 

In this section we introduce the notion of finite quantum systems and the maps of such 
systems that are considered to be in accordance with quantum physics' laws. 

Definition Jf..l: A finite quantum system A is a finite dimensional C* -algebra, i.e. a self- 
adjoint subalgebra (with identity) of some C(TC), where dim(7i) < 00. 
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A physical state (on this system) is an element A e A + = £(H) + nA for which tr (A) = 1. 



Remark 4-2: Let A = C(7i) and A a physical state on A. Then A = 




for an ONB of A-eigenvectors (by abuse of notation), and A may be interpreted as a 
probability distribution on these basis vectors. 

Definition 4-3: A C-linear map a* : A — > B is positive if a ! „(^l + ) C £> + . It is called 
completely positive if all maps of the form 

a* (g) 1 : A ® C -> £ ® C 

are positive. A physical map of finite quantum systems ^4, £> is a trace preserving and 
completely positive C-linear map a*: A —> B. 

Fortunately, the completely positive maps have a nice representation by Stinespring's The- 
orem (see 0, p. 137 or for a proof): 

Theorem 4-4'- Let a* : A — > C{7i) a completely positive map of finite quantum systems. 
Then 

a,{A) = V*p(A)V (WAeA) 

for some representation p of A on a finite dimensional Hilbert space K, and a linear map 
V: 7^ — > JC. Here, the representation p is an ( algebra- )homomorphism with p(A*) = p(A)* 
for all AeA, and p(l) = 1. 

Remark 4-5: A physical map a*: A — > $ maps physical states on A. on physical states on 
B. There are 3 equivalent ways to describe a physical map of finite (!) quantum systems: 

(1) a,: A -> B 

A i-> a, (A) 

(2) a: A* -> 

tr^(A •) ^ tr fl (a*(A) ■) 

(3) a* : £ -> A 

. . . such that a(\) = X o a* . 

A C-linear map a* : A — > B is a physical map if a* is completely positive and unity pre- 
serving. This implies that (3 = a* is a Schwarz map, i.e. P(x*x) > /3(x)*(3(x) Vx G £>. 
(This can be deduced from Stinespring's Theorem.) 
If A G *4. + is a physical state we call tr (A ■) e A* & physical state, too. 



V. Uhlmann's Monotonicity Theorem 

Uhlmann's Monotonicity Theorem is our key tool to prove the quantum version of a data 
processing inequality. Its proof (the proof of the following lemma) uses the operator con- 
cavity of the root functions (see Ex. \5.9\) . For this section we closely followed H, p. 18 ff. 
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Lemma 5.1: Let (3 = a* : A\ — > A 2 a physical map of finite quantum systems, S\,T\ G 
A\ and S 2 ,T 2 G A 2 with the Tj invertible (i = 1,2). If for all a G A x it holds 

tr (S 2 f3(a)) < tr(5ia) and tr (T 2 /?(a)) < tr (T x a), 

then 

tr (p(xys^p(x)T^- t ) < tr (x^xi; 1 -*) V < t < 1, x G A . 



Example 5.2: tr (^T^*) < tr (Sjl?-'). 

Proof: We remark that *4i and A2 are Hilbert spaces with inner product < a,b > 
tr (a* b). 

1 1 

Define a linear map 1/ : .4.1 — ► .4. 2 by aT x 2 i— > /3(a)T 2 2 for all a G .Ai. 
V is a contraction, in fact: 

||/3(a)ii|| 2 = tr(T 2 /3(a)*/3(a)) < tr (T 2 /?(a* a)) < tr (r a a*a) = ||aT^|| 2 . 



For i = 1, 2 define A; G C(Ai) + by A,(aT/) = 3 for all a G A t . 

11 1 _i j_ 

(It is positive because < aT?\Ai\aT? > = < aT^Sia^ 2 > = tr (T? a* SiaT { 
tr {a* Sia) > 0.) 

It holds A*(aT/) = S'aT^ (t > 0), and V*A 2 V < A x : 

< aT^|F*A 2 F|aT/ > = < p(a)T£\A 2 \P(a)T£ > = < p(a)Tj\S 2 p(a)Tp > 

= tr (j3(a)*S 2 P(a)) < tr (S 2 f3(aa*)) < tr (S ia a*) = < aT? \A x \aT? > . 
Scg V*A|7 < (V*A 2 Vy < A*, and 

tr (TfPixyStPix)^'*) = < xT^\V*A 2 V\xT^ > 

< <xT?\A\\xT?> = tr(T?x*S t 1 xT?~ t ) . 



Definition 5.3: Given a physical state A G A + we denote in the sequel its support, 
i.e. the projector on the space spanned by the eigenvectors corresponding to non-zero 
eigenvalues, by supp A. 

Two physical states A,B£ A + have divergence 



D(A\\B) 



A 



tr (A(\og A — log B)), if supp A < supp B 
00, otherwise. 



Equivalently, physical states u — tr (A • ), <p — tr (B ■ ) G A* have divergence D(u>\\<p) 
D(A\\B). Sometimes, divergence is called relative entropy, too. 

We are ready for Uhlmann's Monotonicity Theorem ([|10|): 



We use Ex. 3.9 (like we promised above). 
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Theorem 5.4: Let (3 = a* : A\ — > ^2 a physical map of finite quantum systems and 
u),(p E A% physical states. Then: 

D{uo p\\<po p) < D(u\\tp) . 



Proof: Let u — tr (S2 ■), ^ = tr (T 2 ■ ), uj o (3 = tr (Si ■ ) and (p o /3 = tr (Ti ■ ), 
where w.l.o.g. supp T 2 = 1. 

As tr (S 2 j3(-)) = lj o (3 = tr (5i ■ ) and tr (T 2 fi(-)) = <p o ft — tr (T% ■ ) Lemma implies 
that: 

tr (S%T^) < tr (VO < /i < f ). 

Consequently 1 tr ^j^ 2 — - > 1 tr ^ — — -, and by the limit fj, — > 1: 



VI. The Quantum Data Processing Inequality 

In this final section we derive the Quantum Data Processing Inequality from Uhlmann's 
Monotonicity Theorem. We start with a modified formulation of the latter: 

Corollary 6.1: Let a* : A — > B a physical map of finite quantum systems and A\,A 2 E 
A + physical states. Then: 



D{ou{A 1 )\\o^{A 2 ))<D{A x \\A 2 ). 



Proof: This is only a question of notation: 

D{A X \\A 2 ) = D{tr(A 1 -)\\tx{A 2 •)), and 
D{a*{A x )\\a*{At)) = D(tx {a*{A x ) ■ )\\ tv(a*(A 2 ) ■ )). 

To reduce the claim to Theorem |5~4| notice that tx(a*(Ai) ■) = a(tx (Ai ■)) = tr 

■ 

Definition 6.2: Let W* : ^4 — > i3 a quantum channel, i.e. a physical map of finite quantum 
systems. Let A E A + a physical state with A = J2 a a \ a >< a l its spectral decomposition, 
and let B = W*(A) the corresponding output (physical) state. Furthermore, let (A,B) = 
Yl a a \ a >< a \ ® ^(l - >< a l) the joint state. The mutual information is given by 

I (A; W*) = H(A) + H{B) - H(A, B) 

where H(X) = — tr (XlogX) denotes the Shannon- von Neumann entropy. 

Here is the Quantum Data Processing Inequality: 

Corollary 6.3: Let : A\ — > A 2 and : A 2 — > A3 physical maps of finite quantum 
systems and A E A^ a physical state. Then: 

I (A- D*oW*)< I {A W*) . 
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Proof: Because of I(A; W*) = D((A, B)\\A<S> B) this is just a consequence of 
D((l ® D*)(A, B)\\(l<g) D*)(A <g> B)) < D((A, B)\\A ® B) . 

■ 

As special case we get Holevo's Upper Bound (0): 

Corollary 6.4'- Let : A\ ^> A\ & quantum channel and a measurement on its 
output space, i.e. a physical map from A2 into some commutative C*-algebra .A3. Then 
I(A;D*oW*)<I(A;W*). 



We remind the reader that Holevo's result is from 1973 whereas Uhlmann's Monotonicity 
Theorem is from 1977. Both use analytical considerations for the proofs. There is also an 
"elementary" proof of Holevo's Upper Bound, using only information theoretical consid- 
erations, in fll| . 



VII. Acknowledgments 
We thank Andreas Winter for fruitful discussions about quantum information theory. 



References 

[I] Th. M. Cover, J. A. Thomas, "Elements of Information Theory," Wiley-Interscience, New York, 1991. 

[2] I. Csiszar, J. Korner, "Information Theory: Coding Theorems for Discrete Memoryless Systems", Academic 
Press, London, 1981. 

[3] E. B. Davis, "Quantum Theory of Open Systems", Academic Press, London, 1976. 

[4] W. F. Donoghue (Jr.), "Monotone Matrix Functions and Analytic Continuation", Springer, Berlin, 1970. 
[5] F. Hansen, G. K. Pederson, "Jensen's Inequality and Lowner's Theorem", Math. Ann., vol. 258, pp. 229-241, 
1982. 

[6] A. S. Holevo, "Bounds for the Quantity of Information Transmitted by a Quantum Communication Channel", 
Probl. Peredachi Inform., vol. 9, no. 3, pp. 3-11, 1973. (Engl, transl.: Probl. of Inf. Transm., vol. 9, no. 3, 
pp. 177-183, 1973). 

[7] E. H. Lieb, "Convex Trace Functions and the Wigner-Yanase-Dyson Conjecture", Advan. Math., vol. 11, 
pp. 267-288, 1973. 

[8] M. Ohya, D. Petz, "Quantum Entropy and Its Use", (Texts and Monographs in Physics), Springer, Berlin, 
1993. 

[9] W. F. Stinespring, "Positive Functions on C*-algebras" , Proc. Am. Math. Soc, vol. 6, pp. 211-216, 1955. 
[10] A. Uhlmann, "Relative Entropy and the Wigner-Yanase-Dyson-Lieb Concavity in an Interpolation Theory" , 
Commun. math. Phys., vol. 54, pp. 21-32, 1977. 

[II] A. Winter, "Coding Theorem and Strong Converse for Quantum Channels", to appear in: IEEE Trans. In- 
form. Theory, vol. 45, no. 7, 1999. 



